java什么情况下产生死锁？如何定位修复？

java什么情况下产生死锁？如何定位修复？

死锁：死锁是一种特定的程序状态，在实体之间，由于循环依赖导致彼此一直处于等待之中，没有任何个体可以继续前进。

死锁产生条件：

1. 互斥条件
2. 请求与保持条件
3. 不可剥夺条件
4. 环路等待条件

定位死锁最常见的方式就是利用jstack工具获取线程栈，然后定位相互之间的依赖关系，进而找到死锁。

死锁实例：

public class DeadLockSample extends Thread {
    private String first;
    private String second;
    public DeadLockSample(String name, String first, String second) {
        super(name);
        this.first = first;
        this.second = second;
    }

    public  void run() {
        synchronized (first) {
            System.out.println(this.getName() + " obtained: " + first);
            try {
                Thread.sleep(1000L);
                synchronized (second) {
                    System.out.println(this.getName() + " obtained: " + second);
                }
            } catch (InterruptedException e) {
                // Do nothing
            }
        }
    }
    public static void main(String[] args) throws InterruptedException {
        String lockA = "lockA";
        String lockB = "lockB";
        DeadLockSample t1 = new DeadLockSample("Thread1", lockA, lockB);
        DeadLockSample t2 = new DeadLockSample("Thread2", lockB, lockA);
        t1.start();
        t2.start();
        t1.join();
        t2.join();
    }
}

首先模拟问题定位，使用jstack，使用 jps或者系统的ps命令、任务管理器等工具，确定进程ID。
然后获取线程栈：

${JAVA_HOME}\bin\jstack your_pid

由图可知，找到处于BLOCKED状态的线程，按照试图获取（waiting）的锁ID查找，很快就定位问题。

避免死锁的方法思路：

1. 尽量避免使用多个锁，并且只有需要的时候才持有锁。
2. 如果使用多个锁，尽量设计好锁的获取顺序。例如银行家算法。
3. 使用带超时的方法，为程序带来更多的可控性。

关于银行家算法的一篇博客（非自己的）
银行家算法